A multigrid perspective on the parallel full approximation scheme in space and time
نویسندگان
چکیده
For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods in this field is the “Parallel Full Approximation Scheme in Space and Time” (PFASST). PFASST already shows promising results for many use cases and many more is work in progress. However, a solid and reliable mathematical foundation is still missing. We show that under certain assumptions the PFASST algorithm can be conveniently and rigorously described as a multigridin-time method. Following this equivalence, first steps towards a comprehensive analysis of PFASST using block-wise local Fourier analysis are taken. The theoretical results are applied to examples of diffusive and advective type. Copyright c © 2016 John Wiley & Sons, Ltd.
منابع مشابه
Interweaving PFASST and Parallel Multigrid
The parallel full approximation scheme in space and time (PFASST) introduced by Emmett and Minion in 2012 is an iterative strategy for the temporal parallelization of ODEs and discretized PDEs. As the name suggests, PFASST is similar in spirit to a space-time FAS multigrid method performed over multiple time-steps in parallel. However, since the original focus of PFASST has been on the performa...
متن کاملA space-time parallel solver for the three-dimensional heat equation
The paper presents a combination of the time-parallel “parallel full approximation scheme in space and time” (PFASST) with a parallel multigrid method (PMG) in space, resulting in a mesh-based solver for the three-dimensional heat equation with a uniquely high degree of efficient concurrency. Parallel scaling tests are reported on the Cray XE6 machine “Monte Rosa” on up to 16,384 cores and on t...
متن کاملTime-parallel methods for massively parallel solution of PDEs
Todays fastest supercomputers already feature more than a million cores and this number is expected to rise beyond 100 million over the next decade. Because at the same time frequencies of individual processors remain constant or even decrease for reasons of efficiency, developers are increasingly confronted with the fact that accelerating numerical (but also other) codes necessarily requires t...
متن کاملParallel Computing on the Navier-Stokes Solver with the Multigrid Method
This paper is aimed to present the combination of the parallel computing and the multigrid method on the Navier-Stokes solver. The combination is based on the concept of the object-oriented programming (OOP), which consists of 4 independent modules: Grid Generation, Navier-Stokes Solver, Multigrid Method and Parallel Computing modules. The multigrid method is implemented by employing the full a...
متن کاملEfficient Real Space Solution of the Kohn-Sham Equations with Multiscale Techniques
We present a multigrid algorithm for self consistent solution of the KohnSham equations in real space. The entire problem is discretized on a real space mesh with a high order finite difference representation. The resulting self consistent equations are solved on a heirarchy of grids of increasing resolution with a nonlinear Full Approximation Scheme, Full Multigrid algorithm. The self consiste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017